#include <cmath>

/** \brief Greatest common divisor
*/
long long NWD(long long a, long long b);

/** \brief Least common multiple
*/
long long NWW(long long a, long long b);

